Перевод: с английского на русский

с русского на английский

trivial tree

См. также в других словарях:

  • Tree decomposition — A graph with eight vertices, and a tree decomposition of it onto a tree with six nodes. Each graph edge connects two vertices that are listed together at some tree node, and each graph vertex is listed at the nodes of a contiguous subtree of the… …   Wikipedia

  • Tree automaton — A tree automaton is a type of state machine. Tree automata deal with tree structures, rather than the strings of more conventional state machines. The following article deals with branching tree automata, which correspond to regular languages of… …   Wikipedia

  • Tree-graded space — A geodesic metric space X is called tree graded with respect to a collection of connected proper subsets (called pieces ) if any two distinct pieces intersect by atmost one point, and every non trivial simple geodesic triangle ofX is contained in …   Wikipedia

  • Red-black tree — A red black tree is a type of self balancing binary search tree, a data structure used in computer science, typically used to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer who called them symmetric… …   Wikipedia

  • Cover tree — The cover tree is a type of data structure in computer science that is specifically designed to facilitate the speed up of a nearest neighbor search. It is a refinement of the Navigating Net data structure, and related to a variety of other data… …   Wikipedia

  • Interval tree — In computer science, an interval tree, also called a segment tree or segtree, is an ordered tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point. It is… …   Wikipedia

  • AA tree — In computer science, AA trees (Arne Andersson trees) are a form of balanced trees used for storing and retrieving ordereddata efficiently.Unlike red black trees, red nodes on an AA tree can only be added as a right subchild. In other words, no… …   Wikipedia

  • Kruskal's tree theorem — In mathematics, Kruskal s tree theorem states that the set of finite trees over a well quasi ordered set of labels is itself well quasi ordered (under homeomorphic embedding). The theorem was proved byharvs|txt=yes|year= 1960 |authorlink=Joseph… …   Wikipedia

  • Brown tree snake — Taxobox name = Brown tree snake status = LC image width = 200px regnum = Animalia phylum = Chordata classis = Reptilia ordo = Squamata subordo = Serpentes familia = Colubridae genus = Boiga species = B. irregularis binomial = Boiga irregularis… …   Wikipedia

  • nailing jelly to a tree — idiom. Tackling a particularly messy, and probably impossible, problem. Example Citations: How do you measure happiness, anyway? Happiness, like pain, has a threshold that varies from person to person. Defining it is about as easy as nailing… …   New words

  • Minimum spanning tree-based segmentation — Contents 1 Image segmentation introduction 2 Motivation for graph based methods 3 From images to graphs 4 Minimum Spanning Tree segmentation algorithms …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»